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Abstract. We determine upper asymptotic estimates of Kolmogorov and lin- 
ear n-widths of unit balls in Sobolev norms in Lp-spaces on smooth compact 
Riemannian manifolds. For compact homogeneous manifolds, we establish 
estimates which are asymptotically exact, for the natural ranges of indices. 
The proofs heavily rely on our previous results such as; estimates for the 
near-diagonal localization of the kernels of elliptic operators, Plancherel-Polya 
inequalities on manifolds, cubature formulas with positive coefficients and uni- 
form estimates on Clebsch-Gordon coefficients on general compact homoge- 
neous manifolds. 
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1. Introduction and the main results 

Daryl Geller and I were working on this paper during the Summer and Fall of 
2010. Sadly, Daryl Geller passed away suddenly in January of 2011. I will always 
remember him as a good friend and a wonderful mathematician. 

The goal of the paper is to determine asymptotic estimates of Kolmogorov and 
linear n-widths of unit balls in Sobolev norms in Lp (M)-spaces on a smooth compact 
(connected) Riemannian manifold M. For compact homogeneous manifolds, we 
establish estimates which are asymptotically exact, for the natural ranges of indices. 
For compact homogeneous manifolds, we also obtain some lower bounds for Gelfand 
widths, which will be discussed in section 5. 

Let us recall |20] that for a given subset H oi & normed linear space Y, the 
Kolmogorov n- width (i„ {H, Y) is defined as 

dn{H, Y) = inf sup inf ||a; — z||y 

where Z„ runs over all ?i-dimensional subspaces of Y . The linear n- width Sn{H, Y) 
is defined as 

Sn{H, Y) = inf sup - 
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where An runs over all bounded operators An : Y Y whose range has dimension 
n. The Gelfand n-width of a subset iJ in a hnear space Y is defined by 



where the infinium is taken over ah subspaces Z" C 1" of codinicnsion < n. The 
width dn characterizes the best approximative possibihties by approximations by 
n-dimensional subspaces, the width (5„ characterizes the best approximative pos- 
sibihties of any n-dimensional linear method. The width c?" plays a key role in 
questions about interpolation and reconstruction of functions. 

In our paper the notation Sn will stay for either Kolmogorov n-width dn or linear 
n- width dn, the notation s„ will be used for either dn or Gelfand n-width d"; S"" 
will be used for either dn, rf", or Sn- 

One then has the following relations (see [201, pp. 400-403,): 



If 7 e R, we write S'^{H,Y) ^ rC to mean that one has the upper estimate 
S'^{H,Y) < CrC for n > 0. (Here C is independent of n). We say that the upper 
estimate is exact if also S"{H,Y) > cn'' for n > 0, and in that case we write 

Let Lq = Lg(M), 1 < g < oo, be the regular Lebesgue space constructed with the 
Riemannian density. Let L be an elliptic smooth second-order differential operator 
L which is self-adjoint and positive definite in L2(M), such as the Laplace-Beltrami 
operator A. For such an operator all the powers U' , r > 0, are well defined on 
C°°(M) C L2(M) and continuously map C°°(M) into itself. Using duality every 
operator L'', r > 0, can be extended to distributions on M. The Sobolev space 
= Wp''(M), 1 < p < oo, r > 0, is defined as the space of aU / e Lp(M), 1 < 
p < oo for which the following graph norm is finite 



If p 7^ l,oo, this graph norm is independent of L, up to equivalence, by elliptic 
regularity theory on compact manifolds. If p = 1 or cx) we will need to specify 
which operator L we are using; some of our results will apply for L general. In 
fact, for our results which apply to general M, we can use any L. For the results 
which apply only to homogeneous manifolds M, we will need to use a specific L, 
namely the image C (under the differential of the quasi-regular representation of G 
in Lp(M), 1 < p < oo) of a central element in the enveloping algebra of g which 
can be represented as a "sum of squares" (see section 3 below). Note, that if G is 
compact and semi-simple then C will be the image of the Casimir operator in the 
enveloping algebra of the Lie algebra g. For certain homogeneous manifolds the 
operator C coincides with the Laplace-Beltrami operator A of an invariant metric. 
This happens, for example, when M is a symmetric compact homogeneous manifold 
of rank one (=two point compact homogeneous manifold) or when M is a compact 
Lie group G. 



=infsup{|la;| 
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It is important to remember that in all our considerations the inequality r > 
^ (p ~ 9) '^i^li ^ — d'im M will be satisfied. Thus, by the Sobolev embedding 
theorem the set Bp{'M.) is a subset of Lq(M). Moreover, since M is compact by the 
Rellich-Kondrashov theorem the embedding of i?p(M) into Lq(M) will be compact. 

Our objective is to obtain asymptotic estimates of S'„(i/, Lq(M)), where H is 
the unit ball B^{M) in the Sobolev space = W^{M), 1 < p < 00, r > 0, Thus, 

b; = B;iM) = {/ e w;(M) ■. ||/||m..(m) < 1} , 

We also consider compact homogeneous manifolds M — G/K, G being a compact 
Lie group (with Lie algebra g) and K its closed subgroup. In the case of com- 
pact homogeneous manifolds we are able to obtain exact asymptotic estimates on 
^„(i/,i,(M)). 

We set s — dimM. Let as usual p' — ^j^^. Our main results are the following 
three Theorems which are proved in sections 2, 4, and 5 respectively. 

Theorem 1.1. (Basic upper estimate) For any compact Riemannian manifold, any 
L, and for any 1 < p,q < cxd, r > Q, if Sn is either of dn or Sn then the following 
holds 

(1.5) Sn{B;{M),L,{M)) « n-?+(i-|)+, 

provided that — + (^ ^ q)+' '^^'c/i we call the basic exponent, is negative. 

Theorem 1.2. (Improved estimates) Say M is a homogeneous manifold. 

(1) 5'ai/ 1 < p < 2 < g < oo. If p = 1, take L = C. 

Then one has the improved upper estimates 

(L6) d„(B;(M),L,(M)) « ifr>s/p, 

(1.7) J„(B;(M),L,(M)) < ifq<p'andr>s/p, 

(1.8) Sn{B;{M),Lg{M)) < if q > p' and r > s/q' . 

(2) Say 2 < p < q < oo. If p — oo, take L — C 

Then one has the improved upper estimate 

(1.9) d„(B;(M),L,(M))«n-5 ifr>s/p. 

Theorem 1.3. (Exact estimates) Assume M is a homogeneous manifold. If p = 1 
or oo, take L = C. Then the four improved estimates listed in Theorem \1.2\ are all 
exact. In all other situations (i.e. p < 2 < q is false, or 2 < p < q and Sn — Sn), 
if the basic exponent is negative, then the basic upper estimate is exact. 

Thus if M is a homogeneous manifold we obtain exact asymptotic estimates for 
dn and (5„ for all 1 < p, g < cxj and some restrictions on r. For general compact 
Riemannian manifolds we obtain only upper esimates. Our results generalize some 
of the known estimates for the particular case in which M is a compact symmetric 
space of rank one; these estimates were obtained in papers [3] and [5]. They, in 
turn generahzed and extended results from [T], [TS], [12], [H], [H] and [15] . 

Our main Theorems could be carried over to Besov spaces on manifolds using 
general results about interpolation of compact operators. 

The proofs of all the main results heavily exploit our estimates for the near- 
diagonal localization of the kernels of elliptic operators on compact manifolds (see 
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[TT] and section 2 below for the general case and [7]- [TO] for the case of Laplace- 
Beltrami operator). These estimate allow one to decompose functions into ban- 
dlimited and fast decaying parts. 

Of course, homogeneous compact manifolds are much "better" than general com- 
pact Riemannian manifolds (section 3 below) . But the main reason we obtain exact 
asymptotic estimates is that in the case of homogeneous manifolds we are able to 
find a uniform estimate on the number of non-zero Fourier coefficients of the prod- 
uct of two eigenfunctions of £ (Theorem l3. 81 bellow and Theorem 5.1 of [11 ). Note 
that this result is well known, say, for spherical harmonics and the corresponding 
non-zero coefficients are known as Wigner symbols. In a more general context it 
is a problem of decomposing a tensor product of two representations of a compact 
Lie group into irreducible representations in which case the corresponding Fourier 
coefficients are known as the Clebsch-Gordon coefficients. 

Out result about Clebsh-Gordon coefficients along with our positive cubature 
formula (Theorem 13.51 below, see also [11 ) allows us to discretize convolution inte- 
grals of eigenfunctions of £ with zonal functions. It is the main technical trick in 
section 3 which produces improved estimates in the case of homogeneous manifolds. 

Note that the proof of existence (even on general compact Riemannian manifolds) 
of cubature formulas with positive coefficients which are exact on eigensubspaces 
was prepared for in j34| and published in |11| . Plancherel-Polya-type inequalities 
on compact and non-compact manifolds were extensively developed in used in our 
previous papers. 

In connection with cubature formulas and Marcinkiewicz-Zygmund (or Plancherel- 
Polya) inequalities on compact manifolds we refer to the following papers j5], [6], 
[13], [H]- [in], which contain a number of important results. 

2. The Basic Upper Estimate on general compact Riemannian 

manifolds 

Let (M, g) be a smooth, connected, compact Riemannian manifold without 
boundary with Riemannian measure /U. We write dx instead of dfi{x). For x,y £ M, 
let d(a;, y) denote the geodesic distance from x to y. We will frequently need the 
fact that if M > s, x £M and t > 0, then 



with C independent of x or t. (See, for example, the third bulleted point after 
Proposition 3.1 of [5]. (Note that in [B], the dimension of the manifold in n, not s.) 

Let L be a smooth, positive, second order elliptic differential operator on M, 
whose principal symbol a2{L){x,S,) is positive on {(x,^) S T*M : ^ 7^ 0}. In the 
proof of Theorems 11.11 and 1 1 . 31 we will take L to be the Laplace-Beltrami operator of 
the metric g, but in the proof of Theorem 1 1.2 1 we will let L be the Laplace operator 
£, which we will discuss in the next section. We will use the same notation L for the 
closure of L from C°°(M) in L2(M). In the case p = 2 this closure is a self-adjoint 
positive definite operator on the space L2(M). The spectrum of this operator, say 
= Ao < Ai < A2 < is discrete and approaches infinity. Let uo,ui,U2, ■■■ be 
a corresponding complete system of real-valued orthonormal eigenfunctions, and 
let E(^(L), w > 0, be the span of all eigenfunctions of L, whose corresponding 
eigenvalues are not greater than uj. Since the operator L is of order two, the 



(2.1) 
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dimension A/L) of the space Ecj(i) is given asymptoticahy by Weyl's formula, which 
says [16j . in sharp form; For some c > 0, 

(2.2) Nu,{L) = + 0(cj(^-i)/2). 

where s = diniM.. Since A/a, — l + l,we conclude that, for some constants Ci, C2 > 0, 

(2.3) < Ai < C2Z^/' 

for all /. Since L^ui — A™u;, and L™ is an elliptic differential operator of degree 
2m, Sobolev's lemma, combined with the last fact, implies that for any integer 
fc > 0, there exist Ck,i^k > such that 

(2.4) \\ni\\cHM)<Ck{l + !)•"'■ 
From these facts one sees at once: 

The mapping ^^a;u; — !■ (a;);>o gives a Frechet space isomorphism 

(2.5) 

of C°°(M) with the space of rapidly decaying sequences. 

In particular, smooth functions are precisely those functions F which can be written 
as X^i^o '^i^h for certain ai which decay rapidly. If r > 0, L^^"^ f is defined to be 
the smooth function i&ci, from (|2.5p . we see that L^/'^ maps 

C°°(M) to itself continuously, and may thus be extended by duality to a map on 
distributions. 

Suppose F e 5(R+), the space of restrictions to the nonnegative real axis of 
Schwartz functions on R. Using the spectral theorem, one can define the bounded 
operator F{t^L) on L2(M). In fact, for / e i2(M), 



(2.6) [F{t'L)J\{x) = j Kt{x,y)fiy)dy, 
where 

(2.7) ift(a;,y) =^F(i2A,)uz(x)uz(y) =ift(2/,a;) 

I 

as one sees easily by checking the case F = Um- Using (|2.7p . \2.2\ . (j2.3p and \2A\ . 
one easily checks that Kt{x,y) is smooth in {x,y) G M x M. We call Kt the 
kernel of F{t^L). F{t^L) maps C°°(M) to itself continuously, and may thus be 
extended to be a map on distributions. In particular we may apply Fit^L) to any 
F e Lp(M) C Li(M) (where 1 < p < cx)), and by Fubini's theorem F{t^L)F is 
still given by ([2J|) . 

The following Theorem about Kt was proved in ^ in the special case in which 
L was A. In [TT] we argued that the result generalize to the situation in which L 
is general. 

Theorem 2.1. (Near- diagonal localization) Assume fF G 5(R^) (the space of 
restrictions to the nonnegative real axis of Schwartz functions on R). For t > 0, 
let Kt{x,y) be the kernel of F{t^L). Then: 

(a) If F{Q) = 0. Then for every pair of differential operators X (in x) and Y 
(in y) on M, and for every integer N > 0, there exists Cn,x,y cls follows. Suppose 
degX — j and degl" — k. Then 

N 

XYKt{x,y) 



(2.8) t 



s+j+k 



d{x,y) 



t 



<Cnxy, s = dim'M, 
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for all t > and all x,y ^ M. 

(h) For general F , the estimate \2. ^) at least holds for < t < 1. 

In this article, we will use the following corollaries of Theorem 12.11 

Corollary 2.1. Assume F e iS(R+). For t > 0, let Kt{x,y) be the kernel of 
FitP'L). Suppose that either: 

(i) F(0) = 0, or 

(ii) F is general, but we only consider <t < 1. 
Then for some C > 0, 
(2.9) \Kt{x,y)\< 



t 



s+l 



for all t and all x,y ^ M. 

Proof This is immediate from Theorem 12.11 with X = Y = I , \i one considers 
the two cases = and N ^ s + 1. 

Corollary 2.2. Consider 1 < a < oo, with conjugate index a' . In the situation of 
Theorem \2.1[ there is a constant C > such that 

(2.10) (^j \Kt{x,yTdyy < Cf-^/"' forallx, 
and 

(2.11) (^J\Kt{x,yTdxy <Ct-'/''' for ally, 

Proof We need only prove ()2.10p . since Kt{y, x) = Kt{x, y). 
If Q < oo , ()2.10p follows from Corollary 12.11 which tells us that 

\K,{x,yrdy<C j ^^Z^l^^dy < Ct<^~-^ 
Jm [1 + {d{x,y)/t)] 

with C independent of a; or i, by (|2.ip . 

If a = oo, the left side of (|2.10p is as usual to be interpreted as the i°° norm 
of ht^x{y) = Kt{x, y). But in this case the conclusion is immediate from Corollary 

This completes the proof. 

We will use Corollary 12.21 in conjunction with the following fact. We consider 
operators of the form / — > ICf where 

(2.12) ilCf){x)= I K{x,y)f{y)dy, 



where the integral is over M, and where we are using Riemannian measure. In all 
applications, K will be continuous on M x M, and F will be in Li(M), so that 
ICf will be a bounded continuous function. The following generalization of Young's 
inequality holds: 
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Lemma 2.2. Suppose 1 <p,a< oo, and that (l/g) + 1 = [l/p] + Suppose 
that c > 0, and that 

(2.13) [j \K{x,y)rdyY'-^ <c for all x, 
and 

(2.14) [j \K{x,y)\°'dxY/°' <c for ally, 

Then ||/C/||, < c||/||p for all f £ Lp. 

Now, let 77 be a C°° function on [0,oo) which equals 1 on [0, 1], and which is 
supported in [0,4]. Define, for x > 0, 

(/)(x) = ri{x/4:) — ri{x) 

so that is supported in [1, 16]. For j > 1, we set 

^,{x) = (f>{x/A^-'). 

We also set 0o = Vj so that J2^o 't'j = ^- claim: 

Lemma 2.3. (a) If r > 0, and 1 < p < q < 00, then there is a C > such that 

(2.15) 110,(i)/l|,<C(2-''^)-^+^-il|/l|vv., 

for all f e ^^^(M). In other words, the norm of (j)j{L), as an element o/B(W^p , Lq) 
(the bounded linear operators from Wp to Lq), is no more than C(2-'*)^^^'p^ « . 
(b) Suppose that ^ p ~ 9 Then J^JLo'PjiT) converges absolutely in 

'B{Wp , Lq), to the identity operator on Wp. 

Proof (a) Define, for a; > 0, 

iP{x) ^ (t){x)/x'-/^ 

so that ■0 is supported in [1, 16]. For j > 1, we set 

0>,(x) =V>(x/4J-i), 

so that 0j(x) = 2-(3-^>il,j{x)x''l^. 

Accordingly, if / is a distribution on M, for j > 1, 

0,(L)/-2-(^-i)>,(L)(L'^/2/), 

in the sense of distributions. If now / g Wp, so that L^f^f € Lp, we see from 
Lemma [2:21 with t = 2"^', and from Lemma [2^ that if (l/q) + 1 = (l/p) + (1/a), 
then 

1|0,(L)/1|, < C2-^'-2^"^/"'l|L'-/Vl|p < C(2^-^)-^+M||/||vv., 

as desired. 

For (b), we note that by (a), J2jLo converges absolutely in B{Wp , Lq). It 

converges to the identity on smooth functions, hence in the sense of distributions. 
Hence we must have X^jlo ^A-T) — I va B(VFp, Lq). This completes the proof. 

Proof of Theorem 11.11 Since in general dn < Sn, it suffices to prove the basic 
upper estimate for i5„. If g < p, then surely 6n{Bp,Lq) < C5n{Bp,Lp). Since the 
basic upper estimate is the same for all q with q < p, we may as well assume then 
that q = p. In short, we may assume q > p. 
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Let rjAiix) = i]{x/4:^'^^); then J2jiio^ 4'j — Vm, which is supported in [0,4*^]. 
Examining the kernel of riM{L) (see (|2.7I) '). we see that ri]\j{L) : Wp -> i?4A/(i). 
By Weyl's theorem (|2.2I) . there is a positive integer c such that the dimension of 
E/^m{L) is at most c2^^^ for every M. We see then by Lemma [2.31 that 

oo 

5,^m.{b;{l),l'^) < \\i-mi{L)\\ < ^ WMm < 

OO 

J2 C{2^n-':+i-^ < C(2*^'^)-^+5-i < C(c2*^^)-^+^-i 

j=M 

where all norms are taken in 'B{Wp , Lq). This proves the basic upper estimate for 
n G A := {c2*^* : AI > 1}. For any n > c2^ we may find m G A with m < n < 2*to, 
and surely Sn < Sm- This gives the basic upper estimate for all n, and completes 
the proof. 

We close this section with a result related to Theorem 12.11 This result is an 
essential ingredient of its proof (see [8] and section 7 of [H]). We will utilize it in 
the proof of Theorem 11.31 in section 5. 

Theorem 2.4. Suppose h{^) = F{£,'^) € 5(R) is even, and satisfies supp h C 
(—1, 1). For t > 0, let Kt{x,y) be the kernel of h{t\/L) — F{t^L). Then for some 
Co > 0, if d{x,y) > Cot, then Kt{x,y) = 0. 

3. Harmonic Analysis on Compact homogeneous manifolds 

In this section we review and extend our previous results about Plancherel-Polya 
inequalities and cubature formulas on manifolds. We also reprove our result which 
gives an estimate of the dimension of the eigenspace of the Casimir operator that 
contains the product of two of its eigenfunctions. 

It is important to note that all the statements below from Lemma [3.1l to Theorem 
13.51 hold true for all compact Riemannian manifolds and self-adjoint elliptic second 
order differential operators on them. Only in Theorems 13. 71 and 13 . 81 we use the fact 
that M is a homogeneous manifold and £ is the Casimir operator. 

A homogeneous compact manifold M is a C°°-compact manifold on which a 
compact Lie group G acts transitively. In this case M is necessary of the form 
G/K, where K is a closed subgroup of G. The notation Lp(M),l < p < oo, is 
used for the usual Banach spaces Lp(M, da;), 1 < p < oo, where dx is an invariant 
measure. 

Every element X of the (real) Lie algebra of G generates a vector field on M, 
which we will denote by the same letter X. The translations along integral curves 
of such vector fields A on M can be identified with a one-parameter group of 
diffeomorphisms of M, which is usually denoted as exp^A, — oo < t < oo. At 
the same time, the one- parameter group exp^A, — oo < t < oo, can be treated 
as a strongly continuous one-parameter group of operators acting on the space 
ip(M), 1 < p < oo. The generator of this one-parameter group will be denoted by 
Dx,p- According to the general theory of one-parameter groups in Banach spaces 
the operator Dx,p is a closed operator on every Lp(M), 1 < p < oo. In order to 
simplify notation, we will often write Dx in place of Dx,p- 
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If g is the Lie algebra of a compact Lie group G then it is a direct sum g = 
a + [g, g], where a is the center of g, and [g, g] is a semi-simple algebra. Let Q be 
a positive-definite quadratic form on g which, on [g, g], is opposite to the Killing 
form. Let Xi, Xd be a basis of g, which is orthonormal with respect to Q. Since 
the form Q is yld(G)-invariant, the operator 



is a bi-invariant operator on G. This implies in particular that the corresponding 
operator on Lp(M), 1 < p < oo, 



commutes with all operators Dj — ■ We will use this elliptic operator C as our 
L in the rest of the paper. However, as we discussed in the introduction, in all of 
the results of this section except for Theorem 13.81 below, one could use other L. 

In the rest of the paper, the notation D — {Di, ...,Dd}, d — dim G, will be 
used for the differential operators on Lp(WL), 1 < p < cxd, which are involved in the 
formula 

When discussing Sobolev spaces on M, it is often crucial to utilize a positive 
elliptic operator, and in this paper, as in 111, we will use the Laplace operator C. 
Our results, which require only the definitions of Sobolev spaces and of Lp to state, 
do not make explicit mention of C. 

As we remarked in there are situations in which the operator C is, or is 
proportional to, the Laplace-Beltrami operator of an invariant metric on M. This 
happens for example, if M is a d-dimensional torus, a compact semi-simple Lie 
group, or a compact symmetric space of rank one. 

Let B{x,r) be a metric ball on M whose center is x and radius is r. The following 
lemma holds for any compact manifolds and can be found in [31], |32| . 

Lemma 3.1. There exists a natural number iVjvi, such that for any sufficiently 
small p> 0, there exists a set of points {j/i/} such that: 

(1) the balls B{y^,p/A) are disjoint, 

(2) the balls B{y^, p/2) form a cover o/M, 

(3) the multiplicity of the cover by balls B(jj^,p) is not greater than TYm- 
The following notion is involved in formulations of several our results. 

Definition 1. Any set of points Mp — {y,^} which is as described in Lemma |3T] 
will be called a metric p-lattice. 

The next two theorems were proved in |3T|- [33^, for a Laplace-Beltrami operator 
in 1/2 (M) on a Ricmannian manifold M of bounded geometry, but their proofs go 
through for any elliptic second-order differential operator in ^^(M), 1 < p < oo- In 
what follows the notation s = dim M is used. 

Theorem 3.2. For any I < p < oo there exist constants Ci — Ci{M.,p) > and 
po(M,p) > 0, such that for any natural number I > s/p, any < p < pq(M.), and 
any p-lattice Mp = {xk}, the folloiuing inequality holds: 



-Xl - X| - ... -Xj, d = dim G 



(3.1) 



C = -Dl- Dl - 



— Dd, Dj = , d = dim G, 




for all f eWj,{M), I > s/p, leN. 
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Theorem 3.3. For any 1 < p < oo there exist constants C2 = C2(M,p) > 0, and 
po(M,p) > 0, such that for any natural ni > s/p, any < p < po^M), and any 
p-lattice Mp = {xk} the following inequality holds 

(3.2) \\f\\w-iM)<cAp'/p( J2 +p""I1^"/I1mm) 

I \XkeMp J 

where m G N, m > s/p. 

Using the constant C2(M,p) from this Theorem, we define another constant 

(3.3) CO = co(M,p) = (2C2(M,p))-^/^'"° , 

where mg = l + [s/p], s — dirnM.. Since C is an elhptic second order differential op- 
erator which is positive definite and self-adjoint in the corresponding space L2(M) 
it has a discrete spectrum = Aq < Ai < A2 < .... Let E^(£) be the span of the 
corresponding eigenfunctions whose eigenvalues < w. As one can easily verify the 
norm of C on the subspace E^{C) is exactly w. In particular one has the following 
Bernstein-type inequality [34] 

(3.4) <t^"||/||, aeR, 

for all / e E^(£). This fact and the previous two theorems imply the following 
Planchcrcl-Polya-type inequalities. Such inequalities are also known as Marcinkewicz- 
Zygmund inequalities. 

Theorem 3.4. There exist constants c\ — ci(M) > 0, C2 = C2(M) > 0, and 
Co — Co(M) > 0, such that for any uj > 0, and for every metric p-lattice Mp = {xk} 
with p — cqw^^/^, the following Plancherel-Polya inequalities hold: 

(3.5) Cl \f{xk)i^ < p-^/^||/|U,(M) < C2 1/(^^)1') ' 

for all f e Etj(£) and s = dim M. 

In [H] we proved existence of cubature formulas, which are exact on E^(M), 
and which have positive coefficients of the "right" size: 

Theorem 3.5. There exists a positive constant oq, such that if p — aQ{uj + 1)^^/^, 
then for any p-lattice Mp, there exist strictly positive coefficients X^^ > 0, € Mp, 
for which the following equality holds for all functions in E^^ (M) ; 

(3.6) / fdx^ Y ^-Ji^k). 

Moreover, there exists constants ci, C2, such that the following inequalities hold: 

(3.7) cip" < < C2p", s = dim M. 

Our nearest goal is to prove the following key result which extends the Plancherel- 
Polya inequalities to general 1 < p < 00. The proof of this result uses in a crucial 
way the fact that £ is the Laplace operator on the homogeneous manifold M. The 
lemma below can be found in |34j . We include the idea of its proof in order to 
correct a mistake made in l34l. 
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Lemma 3.6. For any 1 < p < oo there exists a constant C(M) such that for 
f G Etj(£) the following Bernstein inequality holds 

(3.8) ||/:"7llp< m = 0,1,2,...., 
where M = G/ K and d is dimension of the group G. 

Proof. It was shown in 34J the fohowing equahty takes place, A: G N, 

(3.9) \\C'''^f\\l= E llA,...AJ||i 

l<ii ,...Ak, 

Thus, according to (|3.9p we have the foUowing inequahty for all / G Ea;(>C), m G N 

(3.10) ||A,...A„J||2< ( E \\Dn■■■D^,J\\l] ^WC^^'fh, 

\l<ii,...,i„^<d J 

and using (|3.4p we obtain 

(3.11) ||Ai...A,„/||2<c^"'"||/||2, /eW^2"(M), mGN. 
In particular, for every I < j < d, d ~ dim G, we have 

(3.12) \\D]'fh<^"'^''\\fh, feE^C) men. 

Because Ei^{C) is a finite dimensional subspace any two norms on this subspace 
are equivalent. Thus for any 1 < p < oo there exists a constant Cp such that the 
following inequality holds 

(3.13) \\Dff\\p<Cj,^^^^f\\p 

for all / G E^(£). Note, that since C commutes with every Dj the space Etj(£) is 
invariant under every operator Dj , I < j < d. Since Dj generates a one-parameter 
group of isometrics in Lp(M), I < p < oo, we can use the Lemma 5.2 in |31l which 
implies 

(3.14) P77llp<c.'"/'ll/llp, /eE^(£). 
Finally we obtain the following inequality 

\\C"^f\\p = \\{Dl + ... + D',rf\\p<{dur\\f\[„ mGN, /GEU£). 
The lemma is proved. □ 

Theorem 3.7. Say 1 < p < oo. Then there exist constants ci = ci(M,p) > 0, 
C2 — C2(M,p) > 0, and cq = co(M,p) > 0, such that for any ui > 0, and for 
every metric p-lattice Mp ~ {xk} with p = cquj^^I'^ , the following Plancherel-Polya 
inequalities hold: 

(\ i/p / \ i/p 

for all f G E(^(£) and s ~ dim M. (Here one uses the usual interpretations of the 
inequalities when p — oo.) 
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Proof. Since C is an elliptic second-order differential operator on a compact man- 
ifold which is self-adjoint and positive definite in L2(M) the norm on the Sobolev 
space M^p™(M) is equivalent to the norm ||/||p + ||'C™/||p- Theorem l3 . 21 with / = 2m 
implies 

\ i/p 

E \fMn <cip-^/^(ii/iip + ii£'"/iip), 

for all / e W^'^{M), 2m > |. The Bernstein inequality dXH]) shows that if 
Wo = ^ + 1 , then there exists a constant a(M) such that for all / S Ei^{£) 

ll/llp + < (a(M)(l + u^r^/') 11/11,, > 0. 

Thus we proved the inequality 

(3.16) ( E <C,p-^^^f\\p, fe-EUC), 

\xkeM.p / 

where Ci = a(M)(H- a;)'"''/^. To prove the opposite inequality we use p.2p and 
(13:81) to obtain 



i/p 

(3.17) ii/iip<c2P^/M E i/(^^)r| +c^2d"v'"°^""ii/iip, 



where / S Et^(£) and mo — -I- 1. Now we fix the following value for 



/ 1 \ l/2mo 



2"2 

With such p the factor in the front of the last term in p.l7p is exactly 1/2. Thus, 
this term can be moved to the left side of the formula (I3.17P to obtain 

i/p 

(3.18) 2i!/ii,<c2P^/w E i/(^fc)r' 

In other words, we obtain the inequality 

i/p 

\\f\\p<C2p''^\ E 
^XfcGMp 

where C2 = C2/2. The theorem is proved. □ 

Our reason for using Casimir C instead of the Laplace-Beltrami operator or 
another elliptic operator on M, is that we can prove the following important fact: 

Theorem 3.8. (Theorem 5.1 of [11] :) If M — G/K is a compact homogeneous 
manifold and C is defined as in iS.l]) . then for any f and g belonging to 'Ei^{C), 
their product fg belongs to 'Endu>{C), where d is the dimension of the group G. 

We also need some basic facts about eigenfunctions on homogeneous manifolds. 
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Lemma 3.9. Let M = G/K be a compact homogeneous manifold. Assume A > 
is an eigenvalue of C, and let {vi, . . . ,Vm} be an orthonormal basis of real-valued 
functions for Vx, the eigenspace of C for the eigenvalue A. Say x £ M. Then 

(3.19) f:[..(.x)]^^'^-^^ 



k=l 



m(m) 



Proof. For fixed x £ M, let Z^iy) = X^fcLi ^fe(a;)w/c(2/) for y G M. is the unique 
element of Vx satisfying 

F{x) = j F{v)Z^{y)dy 

for each F £ Vx. Since dy and Vx are invariant under G, one sees from this that 
Zx{y) — Zg.x{g ■ y) for each g G G. Since G acts transitively on M, we see in 
particular from this that Zx{x) = X^fcLi bfc(a^)]^ is independent of x. Accordingly 

At(M)^K(x)]2 = / Y.[vk{u)]^du = dimVx 

as desired. 

□ 

Recall that we have denoted the spectrum of L by = Aq < Ai < A2 < and 
we have let Uo,ui,U2, ... denote a corresponding complete system of real- valued 
orthonormal eigenfunctions. 

Corollary 3.1. Suppose < a < b. Then for any x G M, 
(3.20) J2 \M^)f^t-% 

a/t^<\i<b/t^ 

as t ^ 0^ , with constants independent of x or t. 
Proof. By Proposition [3]9] and (12.21) . we have 

^ \ui{x)\' - ii{m)-^[U,/AL)-Ma/AL)] X t-' 

as claimed. □ 

This then allows us to prove the following improvement on Corollary 12.21 foi' 
homogeneous manifolds. 



Theorem 3.10. In the situation of Corollaru \2.1\ and Corollarv \2.2[ say that / ^ 0, 
and M is a homogeneous manifold, and I < a < 00. Then we actually have that 

(3.21) [j \Kt{x,y)rdyYl^^t-^'"' 

with constants independent of x or t, as t ^ 0. 



Proof. By Corollarv l2.2[ we need only prove the lower bounds. First we handle the 
case a = 2. Since / is not identically zero, we may find < a < & and c > 0, such 
that I /I > c on [a, 6]. By (12. 7p and Corollarv l3.11 we have that 

/ \K,{x,y)\'dy = Y,\f{eh)\''\ui{x)\''> ^ \f{t^\i)?\uM)? > 

'' I l:a/t^<\i<b/t^ 
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a/t^<\i<b/t^ 

as i — ?► O"*", with constants independent of x or t. This establishes the case a — 2. 

The lower bounds for a = 1 , c» now follow at once from the simple general 
inequality 

(3.22) Il/IIBII/Ilill/Iloo, 

the lower bound for a — 2, and the upper bounds for a = l,oo, as applied to 
fiy)=Ktix,y). 

For the lower bounds for other a, we note that ii q < 2 < r, and if < 6* < 1 is 
the number with 1/2 ~ 9/q + (1 — d)/r, then one has the general inequality 

(3.23) ||/||2<||/||^||/|ir^ 

If a > 2, the lower bound follows, after a brief computation, from p.23p in the case 
q = 1, r = a, and the lower bounds for 2 and 1. If a < 2, the lower bound follows, 
after a briefer computation, from p.23|) in the case q = a, r = oo, and the lower 
bounds for 2 and oo. This completes the proof. 

□ 



4. The improved upper estimate 

For X = {xi,...,Xm) e R", we define as usual ||a;||^' = \x^\'')^^P for 1 < 

p < oo, and ||a;||™ = maxi<i<m \xi\. We denote by ^™ the set of vectors x G M™ 
endowed with the norm || • jj^™ and &™ the unit ball of Given 1 < p < oo and 
an integer > 0, we denote by = B^(M) the class of all functions / G Ejya (>C) 
such that ll/llp < 1. 

The proof of Theorem II .21 will rely on the following: 

Lemma 4.1. Let Sn denote either of the symbols dn or (5„. Then for 1 < p, q < oo 
and I <n < dimEjva, we have 

where mjy x dimE^2 x N'^ . 

Proof. Using Theorem 13. 8[ we may choose ai > such that, for any N, f,g e 
^2N ^ fg ^ Hq^tv. By Theorems 13.51 and 13.71 there is an 02 > such that 
whenever A — {ti, . . . ,tm} is a p-lattice for p = a2/N , then there are constants 
{wi, . . . , Wm] such that, for all / G IlaiAf, 

/m 

and moreover, for all 1 < p < 00, 

(4.1) - N-^'^\\UN{f)\V^^^ - I1C/a^(/)IU-„, 

where Un ■ E^^jya M'" is given by 



C/w(/) = (/(tl),...,/(im)), 

and for u = (wi, . . . , Um) £ M™, 
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= i (EJLi IwjI^Wj) ^ ifp<00 

[maxi<j<„i | ifp = oo. 

Now, let 77 be a C°° function on [0,oo) which equals 1 on [0, 1], and which is 
supported in [0,4]. Let Kt be the kernel of irj{t^C), and let = -^'i/at- Since 
r]{Xk/N'^) = 1 whenever Xk < N'^ = lj if N = w^/^, we have that for / e E„(£), 
the reproducing formula 



(4.2) fix) = [v{£/N')f]{x)^ [ K''{x,y)f{y)dy 

where dy is our invariant measure. Moreover, r]{\}^/N'^) = if Afe > AN"^ — 4a;, so 
that K^{-,y) e £2^^ for any fixed y. Thus, for any u — {ui, . . . , Um) S R™, we may 
define a map T : M™ ^ E4JV2 by 

m 

(4.3) T{u){-)=J2w,u,K''{;t,). 
We claim that for 1 < g < cjo, 

(4.4) \\T{u){-)\\,<C\\u\U^^, 

Indeed, if g = 1, this follows at once from Corollary 12.21 with a — 1. For q = 00, 
(|4.3p follows from the second equivalence of (|4.ip in the case p — 1, since 

m 

\\T{u)\\^ < \\u\\^m^xY,w,\K^{x,t,)\ 

J = l 

< C||ii||ooniax / \K''{x,y)\dy 

< C\\u\\oo, 

again by Corollarv 12.21 with a = 1. (|4.4p now follows from the Riesz-Thorin inter- 
polation theorem. 

By (|4.2p and the fact that f,g ^ ^4N^ ^ fg ^ Eq2^2, we have that for all 

m 

f{x)^Y.'^,f{t,)K''{x,ti). 

The rest of the proof of the lemma is basically just as in [2]: Note / = TUnJ for 
/ e Hat. Thus, we can factor the identity / : Ejya H — > E„2^2 n as follows: 

/ : ^lf^LP^e; ^ ^ E„2^2 n 

where denotes the space M™, equipped with the norm || • H^™^, and ii,i2 both 
denote identity maps. By well-known properties of n- widths (see [36], Chapter II), 



SM,L'i) < SniB%, L« n E„2^2) < 
llC^A|l(E„2nLp,^2-)ll*2||(^™,£™^)||T||(£j-^,E^2„2nL<!)S'„(6™,^"). 
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By Theorem 13.51 wj ^ ^ N for all j, with constants independent of 
N, so ||*2||(^™,^j^„) ^ N-^/^. By 6U, ||{/Ar||(E2„nL.,^.") ^^/^ and by g^, 
.E 2jv2nL'3) !i C*. Combining these facts, we find the lemma. □ 

Proof of Theorem 11.21 We prove the required upper estimates for 1 < p < 
2 < q < oo, for linear widths; the case of Kolmogorov widths may be treated 
similarly. By the duality 6n{Bp,Lq) = Sn{B^, , Lpr), it suffices to prove them for 
l<P<2<g<p', which we assume from here on. 

By Lemma |4. II with q ^ p\ and by Lemma 12.31 with L ^ C and p — q, we have 

oc 

oo 

(4.5) C^2-'='■2"^(i-l)(5„J6™^^P''), 

where ^ Uk < n — I and x 2"'" . 

Assume now Ci2'"' < n < Cl2'^^ , with Ci > to be specified later. We fix a 
real number p e (0, 2(r/s — and set 



(4.6) 



nk 



TTik ii < k < V, 

^2s{{i+p)v-kp)) ^ if u < fc < (1 + p-^)v, 

if fc > (1 + p-i)u. 



One calculates then that J^k^k ^ 2*". Thus one can take Ci so large that 
"fc — ^^12^" — 1 < n — 1. The proof is now completed by estimating the 
J'P') in ©: one has 



(4.7) 



= 



if < fc < w, 



SnAbp'^^T) { < C2-'^r'''^V+^\{p + l)(fc + l^v))h if « < fc < (1 + p-^)v, 



< 1 



if A: > (1 + p"^)w. 



Here the first case follows by noting that, in that case, Sn^ (6™'° , i^*" ) = Sm^ {^''p^ , i^^ )', 
the third case follows by noting that, in that case, Sn^ib^" , f^" ) = ^o(&™N ^p"*"); 
and the second case follows from Gluskin's estimate ([12]) 

SnAbp^g") < Cml^^'n-'^^hg^/^l + nik/nk). 
Substituting (j4.7p in ([4]), one calculates 

Sn{B;,Lg) < C2"(-''+^(i-5)) < 
as desired. This completes the proof. 



5. Lower bounds on homogeneous manifolds 

In this section we will prove Theorem 11.31 First we need the following simple 
fact, which is another variant of our Lemma l3. II 
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Lemma 5.1. For each positive integer N with 2N^^^^ < diamM, there exists a 
collection of disjoint balls = {B(xf^ , N^^^'^)} , such that the balls with the same 
centers and 3 times the radii cover M, and such that Pn := N. 

Proof We need only let be a maximal disjoint collection of balls of radius 
Tj^gjj surely the balls with the same centers and 3 times the radii cover M. 
Thus by disjointness 

Pjv Pn 

fiiM) > J2 KB{xf,N-^/^)) » ^ 1/N = PnIN, 

i=l i=l 

while by the covering property 

Pjv 

PN/{rN) » ^A^(i3(xf ,3iV-i/^)) > ^i{M) 
1=1 

so that Ppf X as claimed. 

We fix collections of balls as in Proposition l5.ll 

Lemma 5.2. Say M is a homogeneous manifold. Then there are smooth functions 
iff (2N-^/' < diamM, I <i < Pn), as follows: 

(i) supp Lpf C ■= B{x^,N-^/''); 

(ii) For 1 <q< oo, H^sf ||g x N^^^'^, with constants independent of i or N ; 
(Hi) For 1 < p < oo, and r > 0, 

Pn 
i=l 

with C independent of a = (ai, ap^^) G R^", p or N . 

Proof We let /io(C) = /o(f^) be an even element of 5(R) with supp/io C (—1, 1). 
For a postitivc integer M yet to be chosen, let f{u) — u^^ fo{u), and set h{^) = 
f{^^) — ^^*^/o(C^), so that h = cd'^^^ho still has support contained in (—1,1). 
Thus, by Theorem [231 there is a Cq > such that for t > 0, the kernel Kt{x, y) of 
h{t^/C) ~ fit^C) has the property that Kt{x,y) = whenever d{x,y) > Cot. Thus 
if t = iV-i/^/2Co, 

^f(x) ■.= lK,ix^,x) 

satisfies (i). By Theorem[Xini llv^f IU ^ N-^{N-^l'')-''/'i' ^ N-^^i, so (ii) holds. 
We shall show that (iii) holds if M is sufficiently large. For this, we will need a 
technical fact. 

To state this technical fact, we temporarily suspend the above notation. For 
each positive integer J, we let 

5j(R+) -{/eC^([0,oo)): 11/115, ^ \\x'd^ f\\o. < oo}. 

i+j<j 

Fix t > 0. For J = Jq sufiiciently large, using ((2?2|) . (|23|) and (|2^ . one checks 
that the right side of 

(5.1) Ki{x,y) :-5]/(t2A0^Ka:)«i(2/) 
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converges uniformly to a continuous function on M x M, and in fact that for some 
Ct > 0, 

(5.2) |li^/|loo<C,|l/|U,^. 

By testing on the Um as usual, one sees that k{ is the kernel of J{t^C), in the sense 
that dlSl) holds for all F e L"^ li Kt ^ k{ . The technical fact that we need is then 
that: 

(*) For Ji sufficiently large, Corollaries 12 . II and 12.21 continue to hold for all / € Sj^. 

Say that (*) is known, let us revert to the notation of the first paragraph of the 
proof, and let us show that (iii) follows for J sufficiently large. By the Riesz-Thorin 
interpolation theorem, we need only do so for p = 1 and oo. If t = N~^/^ /2Co, we 
have 

(5.3) £'-/2^f - N-h-^-Y,it^^iY/^fit'^i)M^f)M^) = CN';-'K^{xf',x), 

I 

where g{u) = u^/^f{u) and C is independent of TV, i or t. Now g may not be in 
iS(R"'"), since it might not be smooth at the origin, but if M is sufficiently large, it 
will be in Sjg, and thus we may apply Corollaries 12. II and l2.2l to it. Thus, by (15. 3p 
and Corollary [121 for p = 1 we have ||£''/Vf 111 < C7V^-\ with C independent 
of i,N. (iii) for p = 1 is an immediate consequence. As for p = oo, we again set 
t = N-^/'/2Co. By Corollary (|2l1) . we have that for any x, 

Pn Pn , 



\ya,r/'^^{x)\ < CN 



< CN'-^+HaW 



^(l+d(xf,.T)A)^+ 

<Ml 

M (1 + %,X)A)^+1 



< CA^-||a||oo, 

with C independent of a,N, proving (iii). (In the fourth line we have used the 
fact that, for all x € M, all t > 0, all i and and all y G , by the triangle 
inequality, (1 + d{y,x)/t) < C(l + d{x^,x)/t) with C independent of x,y,t,i,N. 
In the last line we have used (12. ip .) 

Thus we need only establish the technical fact (*). In the arguments just given, 
t — N^^/^ /2Cq will be less than 1 except for only finitely many values of N. (iii) 
is trivial for those finitely many N, so for the purposes of our arguments, we may 
assume < i < 1. Thus, for our purposes, we may work in situation (ii) of Corollary 
12.11 (Situation (i) can be treated similarly.) We need only establish Corollarv 12.11 
for / e Sj-^ for suitable Ji under hypothesis (i), since as we know, Corollarv 12.21 is 
an immediate consequence. 

To do this, we let Z = (0, 1) x M x M, and we let V denote the Banach space 
of continuous functions H on Z for which 

\\H\\v:^ sup t'[l + d{x,y)/tY+'\H{x,y)\<^. 

it,x,v)GZ 
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For / e 5,/o(R+), let Hf{t,x,y) = K{{x,y). By Corollary EH the linear map 
/ — > takes 5(R+) to V; we shall use the closed graph theorem for Frechet 
spaces to show that this map is continuous. Indeed, suppose that — !■ / in 
5(R+) and that H-f" -J> in V, for some g G S(R+). Then surely -> / in 
5jo(R+), so by (|5.2p . H-f H-f pointwise; accordingly, g — f- Thus the map is 
continuous, and so there is a, C, J2 > Jo for which 

(5.4) ii^/(.,.)i<qi/ii.... (^^,(^;;)^,).,, 

for all t, X, y and all / e 5(R+). 

Finally, let Ji = J2 + 1, and suppose / G 5ji(R+). There is a sequence /^^ 
of elements of 5(R+) which approaches / in Sj^lIL'^). (Use cutoff functions and 
approximate identities.) Fix t, x, y, write (|5.4p for f'' in place of /, and let k — 00. 
The left sides approach \Kl{x,y)\, by (|5.2p . while the right sides approaches the 
right side of (|5.4p . This proves (*). 



In proving Theorem 11.31 we will also obtain lower bounds for the Gelfand widths 

d"(s;,L,). 

Lemma 5.3. Say 1 < p, q < 00. If Sn = dn or d", then 
(5.5) Sn{B;,Lg) > C77V-^+^-is„(6^",£f") 

for any sufficiently large n,N, with C independent ofn,N. 

Proof. With the (pf^ as in Lemma 15.21 let H^f denote the space of functions of the 
form 

Pn 

(5-6) ga^^a^>ff, 

1=1 

for a = (fli, . . . ,ap„) G R^'^. By Lemma [Ol (i) and (ii), and the disjointness of 
the , 

(5.7) 11.9,11 xTV-V-^llall,, 

with constants independent of N or a. By Lemma 15.21 (iii), for some c > 0, if we 
set e = ejv = cN^^^p , and if a e ebp" , then G B^. Thus, 

(5.8) Gjv {gaeHN-.ae C s;. 

For the Gelfand widths, it is a consequence of the Hahn-Banach theorem, that if 
K C X C Y, where X is a subspace of the normed space Y, then d^{K,X) — 
d'^iK.Y) for all n. Thus, 

d''{B;,L,) > d"{GN,L,) = d'^{GN,HN) > CN-^/''d"{eNb^- ,1^-) 



for some C independent of n,N, by (|5.7p and (15. 8p . This proves the lemma for the 
Gelfand widths. 

For the Kolmogorov widths, for the same reason, we need only show that 
(5.9) d„{B;,L,)>CdniGN,HN). 
with C independent of n, N. 



20 



WIDTHS OF BALLS IN SOBOLEV SPACES ON MANIFOLDS 



To this end we define the projection operator Qn '■ Lq ^ Hn by 
Qnh = ga, where = J, ■ 

wM 

By Lemma 15.21 (i), (ii) and Holder's inequahty, we have here that each \ai\ < 
C\\hXi^\\qN^~^/'^ , where xf is the characteristic function of Sf^. By (|5.7p and the 
disjointness of the Bf^ , we have that 

(5.10) WQNhWq = llg.ll, X N-'/^\\a\\q < cN^-'^'^-'/'^' \\h\\q = c\\h\\q, 

with C independent of n,N. 

Accordingly, for any g G Hn and /i G Lq, we have that 

||g - QNh\\q = ||QjV.g - QNh\\q < c||5 - 
Thus, if K is any subset of Hn, dn{K, Lq) > c^^dn{K, Hn)- In particular 

dn[Bp,Lq) > dn{GN,Lq) > C ^ rf„ (Gjv , ^^Af ) • 

This establishes (|5.9p . and completes the proof. 



Proof of Theorem 11.31 We will need several facts about widths. First, say 
P ^ Pi, 1 ^ Qi, and S"" = dn, d" or (5„. One then has the following two evident facts 

(5.11) S"{B;,Lq)<CS-{B;^,Lq,) 
with C independent of n, while 

(5.12) 5"(5*^£f)>ra"(5*^^^f) 

with C independent of n, M . 

By Lemma [5TT1 we may choose v > such that Py„ > 2n for all sufficiently large 
n. In this proof we will always take N — vn. We consider the various ranges oi p,q 
separately: 

(1) q<p- 

In this case, we note that if S"' — c?„,(i" or (5„, then by IjS.lip . 

(5.13) S^{B;,Lq)>CS,,{Bl^,L,). 

On the other hand, if ,s„ = c?„ or d", then by (3.1) on page 410 of |20) . 
s„(6^",£f") ^ Pn - n>n. By this, (|5T3)) and Lemma [Ol we find that 

Sn{Bp,Lq) > = nr~ 

first for s„ = dn or d" and then for (5„, by (|1.3p . This completes the proof 
in this case. 

(2) l<p<q<2. 

In this case, for the Gelfand widths we just observe, by (|5.1ip . that 

(5.14) d'\B;,Lq) > Cd'\B;,Lp) » n'^ 

by case 1. For the Kolmogorov widths we observe, by Lemma 15.31 and 
(|5T2|) . that 

dn{B;,Lq) » n-?+^-id„(&;",£f") » 



(5.15) n" = + p"^d„(5f",^2") > 
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since, by (3.3) of page 411 of [20], d„(6f",^^") = ^\ - u/Pn > 1/V2. 
Finally, for the linear widths, we have by (jl.3|) . that 

This completes the proof in this case. 

(3) 2<p<q. 

In this case, for the Kolmogorov widths we just observe, by ()5.1ip . that 

(5.16) dn{Bl,Lq) > CdniB;,Lp) » n'^ 

by case 1. For the Gelfand widths we observe, by Lemma [5.31 and (|5.12p . 
that 

d-{B;,L,) » n-^+i-id"(&;«,^f") » 

(5.17) n"5 + p"^fi"(fef",^^«) > 
since, by (3.5) of page 412 of 12^, 

d"ib^",Cn - v/l - n/PN > 1/V2. 
Finally, for the linear widths, we have by (|1.3p . that 

5n{Bl,Lq) > n~ = + p-i. 

This completes the proof in this case. 

(4) 1 < p < 2 < g < cx). 

Say 1 < a < ai < oo. By Holder's inequality, 

(5.18) ||a|U<M°-^||a|U, 
if a e R'*^. This implies that 

(5.19) hi[ C M^i-^bi'. 
From Lemma [531 (!5TT2|) and (|5?T8l) . we find that 

dn{B;,Lg) » n-^+*-^d„(&;",€f") » 

(5.20) 7i-5+p-^rf„(6f",^f") >n-5+p-5d,^(fef«^£^«) 
From Lemma [?75[ (j5.12p and (|5.19l) . we find that 

d"{B;,L^) » n-^+-p-U"{bP-,£P-) » 

(5.21) n-?+T;-irf"(6^",^^") >n-5+^-id"(6f",£^") > n^^+^-i 
Finally, from (HI), (g]) and 

(5.22) 5n{B\Lq) > max(n~ = + p~^n~5+^~^). 
This completes the proof. 

□ 
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